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Abstract. The non-commutative algebraic curve with homogeneous coordi- 
nate ring C(x,y)/(y 2 ) is shown to be a non-commutative algebraic-geometric 
analogue of the space of Penrose tilings of the plane. Individual tilings deter- 
mine "points" on the non-commutative curve and the tilings coincide under 
isometry if and only if the skyscaper sheaves of the corresponding points are 
isomorphic. The category of quasi-coherent sheaves on the curve is equivalent 
to the category of modules over a von Neumann regular ring that is a di- 
rect limit of finite dimensional semisimple algebras. The norm closure of this 
von Neumann regular ring is the AF-algebra that Connes associates to the 
space of Penrose tilings. There is an algebraic analogue of the fact that every 
isometry-invariant subset of tilings is dense in the set of all Penrose tilings. 



1. Introduction 

Let k be a field and k(x, y) the free algebra on x and y. 
Let B :— k(x,y) /(y 2 ) have the Z-grading dega; = degy = 1. 
The Fibonacci sequence (f n )n is defined by /o = /i = 1 and f n+ \ := f n + f n -\ 
for n > 1. 

1.1. This paper concerns the algebras k{x,y) /(y r+1 ) for r > 1. For simplicity we 
will only discuss the case r = 1 in this introduction, that being the case related to 
Penrose tilings. However, all results in this introduction extend to r > 2. When 
r > 2 the space of Penrose tilings can be replaced either by (a) the space of (0,1)- 
sequences having at most r consecutive Is modulo the equivalence relation that two 
such sequences are equivalent if they are eventually the same or by (b) an associated 
space of aperiodic tilings in W . Many papers discuss the connection between (a) 
and (b) but 0] is a good reference for those interested in non-commutative algebraic 
geometry because it emphasizes the relationship with infinite paths in Bratteli 
diagrams and equality between the tails of such paths is related to equivalence of 
tilings under isometry and to isomorphisms between the images of point modules in 
the quotient category QGrB (this terminology and notation is explained in sections 
Ol and [131). 



1.2. Penrose tilings are defined in Appendix A. The appendix gives a precise de- 
scription of the relation between Penrose tilings and (0,l)-sequences. 
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1.3. The space of Penrose tilings of the plane is an instructive example showing 
that non-commutative algebras can capture important features of geometric objects 
that are not susceptible to the usual topological, analytic, and differential geometric, 
tools. A nice account of this example appears in Connes book [TQl Sect. II. 3]. Using 
a general principle that we elaborate on in section[6l Connes associates to the space 
of Penrose tilings the C*-algebra 

S := Um(5 n ,0 n ), 

n 

the direct limit in the category of C*-algebras of the finite dimensional C*-algebras 

S n := M fn (C) ® M f 
where the maps <j> n : S n —> S n +i in the directed system are 

0„(a,6):=^(j °)' a )- 

1.4. The main result. Non-commutative algebraic geometry concerns abelian cat- 
egories that behave like categories of quasi- coherent sheaves on algebraic varieties. 
We view B as a homogeneous coordinate ring of a "non-commutative scheme", 
Proj nc B. By fiat, the category of "quasi-coherent sheaves" on Proj Jlc B is 

GrB 

QGri?:= — — , 
Fdimi? 

the quotient of the category GrB of Z-graded left B-modules modulo the Serre 
subcategory of modules that are unions of their finite dimensional submodulcs. 

By definition, the objects in QGri? are the same as those in GrB but there 
are more isomorphisms in QGri?. For example, every finite dimensional graded 
-B-module is isomorphic to the zero object in QGri?. 

We write O for B as an object in QGr B. It is the "structure sheaf" for Proj nc B. 
(If R is the commutative polynomial ring on n variables with its standard grading, 
then QGri? is equivalent to QcohP" -1 , the category of quasi-coherent sheaves on 
projective (n — l)-space, and R does correspond to the structure sheaf O pn -i.) 

To avoid confusion about which category an object belongs to we introduce 
notation for the canonical quotient functor, namely 

(3* : GrB -> QGri?. 

Thus = /3* B. 

Since B is a coherent ring fProposition l3.2p . GrB and QGr B are locally coherent 
categories. Let gri? be the full subcategory of GrB consisting of finitely presented 
modules. It is an abelian subcategory and is closed under extensions in GrB. Let 
fdimi? be the full subcategory of GrB consisting of finite dimensional modules. A 
finite dimensional graded module is finitely presented because all its composition 
factors are isomorphic to the finitely presented module B/B>i. Thus fdimi? = 
gri? n Fdimi?. We write 

qgrB:= fdimS 

and note that qgri? is equivalent to the full subcategory of QGri? consisting of 
finitely presented, in the categorical sense, objects. We think of qgr B as the cate- 
gory of "coherent sheaves" on Proj„ c i?. 
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Theorem 1.1. Let S be the direct limit in the category ofC-algebras of the directed 
system (S n ,(f> n ) in section [H3 (The C* -algebra S is the norm closure of S.) Let 
ModS* be the category of right S -modules and modS 1 its full subcategory of finitely 
presented right S-modules. There is an equivalence of categories 

that restricts to an equivalence between qgr (c(x, y)/{y 2 )j and modS 1 . Under the 
equivalence O corresponds to S. 

The ring S is a simple von Neumann regular algebra. It is left (and right) 
coherent because it is a direct limit of coherent rings and the homomorphisms in 
the directed system make each ring flat as a right module over the earlier rings 
in the directed system. Thus, independently of the equivalence of categories, one 
knows that ModS 1 is a locally coherent category and modS 1 is an abelian category. 

The field C is of no importance in proving Theorem ll.il There is a version of 
Theorem 1 1.1 1 for every field k. Given Proposition l8.2l it could be argued that k = ¥2 
is the most natural choice when considering the relation between Proj„ c B and the 
space of Penrose tilings. 

Corollary 1.2. Every object in qgr_B is infective and projective. 

The proof is straightforward: all modules over a von Neumann regular ring are 
flat [T51 Cor. 1.13] so finitely presented S-modules are projective. But modS is 
equivalent to qgr B so every object in qgr B is projective and every short exact 
sequence in qgr£? splits. 

Because S is a von Neumann regular ring of countable dimension every left ideal 
in it is countably generated and therefore projective [T51 Cor. 2.15]. This implies 
that all subobjects of O, not just the finitely presented ones, are projective. 

1.5. Point modules, "points" in Proj nc B, and Penrose tilings. As in al- 
gebraic geometry, certain simple objects in QGr B are thought of as "skyscraper 
sheaves" at "points" of Proj„ c £>. 

In [I], a graded B-module M is called a point module if dim*, M n = 1 for all 
n > and M = BMq. Since B is generated as a fc-algebra by B-y, every non-zero 
submodule of a point module M has finite codimension so M is simple as an object 
in QGr B. 

A Penrose sequence is a sequence z = z$z\ . . . of Os and Is having no consecutive 
Is. We write P for the set of Penrose sequences. Each z G P determines a Penrose 
tiling T z and every tiling is obtained in this way (see Griinbaum and Shepard [TH1 
10.5.9] and Appendix A below). Penrose sequences z and z' are equivalent, denoted 
z ~ z' , if there is an m such that z n — z' n for all n > m. We denote this by 
z> m = z' >m . Given a Penrose sequence z we define the point module 

M z := ke © ke\ © ■ ■ • , deg e t = i, 

by 

x.et = (1 - Zi)e i+ i and t/.e, = z,e i+ i. 

Since y 2 : .e, = .2^+1^+2 = because ZiZi + \ ^ 11, M z is a graded B-module. We 
write O z for M z viewed as an object in QGr B; i.e., O z = f3*M z . 
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Theorem 1.3. If z is a Penrose sequence, then O z is a simple object in QGr B 
and the following are equivalent: 

(1) 0,2*0,,; 

(2) z ~ z'; 

(3) there is an isometry a o/R 2 such that <j(T z ) = Tz> ■ 

The equivalence between (1) and (2) is routine: point modules M and M' are 
isomorphic as objects in QGr B if and only if M>„ = M' >n for some n; but (M z )> n = 
(M z >)> n if and only if z>„ = z' >n . The equivalence between (2) and (3) can be 
found in [THl 10.5.9], for example. 

1.5.1. Degree shift and Serre twist. If M is a graded _B-module and n € Z we define 
the graded module M(n) to be M as a i?-module but with the grading M(n)i := 
M n+ i. Each (n) is an automorphism of GrB and descends to an automorphism of 
QGr_B that we denote by J- ~> ^"(rc) and call a Serre twist. 

There is an automorphism a of P defined by o(zqZ\Zi ...):— z\Z2 .... It is clear 
that M z (l)>o = M a t z \, whence 

O z (\) = O a{z) . 

The unique O z such that O z = O z (l) corresponds to the cart-wheel tiling [TH 
10.5.14]. This O z is the structure sheaf of the classical point Proj B/(y) onProj„ c S. 

1.6. Topology of P and algebraic properties of QGrB. We establish a nice 
parallel between properties of Proj nc B and the topological structure of P and P/~. 

The usual topology on P is the subspace topology inherited from its being a 
subset of {0, 1} N endowed with the product topology. It is also the topology induced 
by the metric 

oo 

d(z,z') = E 2 ~"l z «-^l- 

71=0 

Motivated by Theorems 11.11 and II. 3[ and the common view that certain C*- 
algebras that are direct limits of semisimple C-algebras are the "function rings" for 
appropriate topological spaces of tilings, we prove several results that support the 
view that Proj nc B is a non-commutative algebraic-geometric version of the space 
of Penrose tilings. 

1.6.1. Dimension. Since P/~ has the coarse topology its topological dimension 
is zero. This might be seen as corresponding to the fact that every short exact 
sequence in qgrB splits (Corollary II. 2[) . (A reduced scheme X has this property if 
and only if it has dimension 0.) 

1.6.2. Density. A striking feature of Penrose tilings is that every finite region in 
one tiling appears infinitely often in every tiling. A consequence of this is that 
every equivalence class of tilings, more precisely, every equivalence class of Penrose 
sequences, is dense in P. In section [831 we explain why the following result is an 
algebraic analogue of this density result. 

Proposition 1.4. Ifz,z' 6 P, then Extq Gr B (O z , O z ' ) ^ 0. 

Proposition ll.4l follows from Theorem ll.ll and Herbera's result that Extjj(J7, V) 
for all simple modules U and V over a simple non-artinian von Neumann regular 
algebra R having countable dimension over its center [T7l Prop. 2.7]. 
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1.6.3. Closed subspaces. Because every equivalence class in P is dense in P, the 
only closed sets in P/~ with respect to the quotient topology are itself and the 
empty set. 

There is a notion of a closed subspace in non-commutative algebraic geometry 
[3T1 p. 20], [29) Defn. 2.4]. When X is a noetherian scheme having an ample 
line bundle (for example, when X is quasi-projective over the spectrum of a held) 
closed subspaces of X in the non-commutative sense are the same things as closed 
subschcmcs in the usual sense of algebraic geometry 29, Thm. 4.1]. Rosenberg 
has shown that the closed subspaces of an afhne non-commutative scheme, i.e., one 
whose category of quasi-coherent sheaves is equivalent to a module category, say 
Modi?, arc in natural bijection with the two-sided ideals of R. Since the ring S in 
Theorem 1 1.1 1 is simple the following result holds. 



Proposition 1.5. The only closed subspaces ofVvo] nc B are itself and the empty 
set. 

1.7. Proj nc -B is a "smooth curve". Although B appears in the classification of 
2-generator algebras subject to one quadratic relation it has not been studied much 
because it has infinite global homological dimension, is homologically nasty in other 
ways, is not noetherian, and has exponential rather than polynomial growth. In 
short, it is most unlike the rings that appear in classical algebraic geometry 

The "nice" 2-generator algebras subject to one quadratic relation are Rj := 
k{x,y) I '{xy — yx + y 2 ) and R q :— k(x,y) / (qxy — yx) where q € fc x . The categories 
QGr(Rj) and QGr(i? g ) are equivalent to QcohP 1 . 

Because the ring S in Theorem 1 1.1 1 is von Neumann regular it has global homo- 
logical dimension one, and every subobject of O is projective, both of which suggest 
that Proj nc B is some kind of "non-commutative smooth curve" . 

1.8. The Grothendieck group. We compute Ko(qgr(B)) as an ordered abelian 
group in section [71 First, we compute it as an abstract group without using the 
equivalence with modS 1 (Theorem l7.8p . The first step towards doing this is to show 
that qgr(B) is equivalent to qgr{kQ) where kQ is the path algebra of the quiver 



Using the ideas in |18 and [19] we show there is an injective degree-preserving 
algebra homomorphism / : B — > kQ with the property that the functor kQ <3b — 
induces an equivalence of categories qgr(£?) -^H> qgr(fcQ) and hence an isomorphism 
K (qgr(B)) ^ K (qgr(kQ)). 

The advantage of this is that kQ has finite global dimension (=1) so one can 
compute K a (gr(kQ)) easily and then use the localization sequence K n (fd\m(kQ)) — > 
Kn{gr{kQj) — > A (qgr(fcQ)) — > to compute K (qgr(kQ)). The result is that 

, , zit.t- 1 } 



(1-i-t 2 ) 



with [0{n)\ O t~ n . 

The ring homomorphism Ko(qgr(B)) — > K given by sending t" 1 to the Golden 
Ratio, r = 1+ 2 V ^ ' , is an isomorphism from A"o(qgri?) onto Z + Zr. It sends [O] to 
1 and [O(l)] to t. Theorem 17.101 shows that this isomorphism sends the positive 
cone in K Q {qgr B) to R+ n (Z + Zr). 
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We use the work of Bratteli [7] and Elliott [12] on AF-algebras and refer to 
Effros's lecture notes [H] for all matters related to AF-algebras. 

1.8.1. The Grothendieck group for qgr k(x,y) / \y r+l ) ■ The case r > 1 is more in- 
teresting. The Bratteli diagram for the directed system (S n , 4> n ) and Ko(S n , 4> n ) is 
constant, or stationary as is usually said (its shape is shown in Proposition 15.11) . 
This simplifies the computations. The characteristic polynomial of the matrix (|7-3p 
for this stationary system is t r+1 — t r — ■ ■ ■ — t — 1. This polynomial has a unique 
positive real root of multiplicity one, a say, that is strictly larger than the abso- 
lute values of all other roots. We show that Ko(modS), which is isomorphic to 
Ko(qgrB), is isomorphic to Z[a]. Under this isomorphism the positive cone of 
A'o(qgrB) is Z[a] n K+, [O] <-> 1, [0{-n)] O a n , and the twist [J 7 ] ~» 
corresponds to multiplication by a. 

1.9. Acknowledgements. It is a pleasure to thank Ken Goodearl, Doug Lind, 
and Boris Solomyak, for many helpful conversations. I am particularly grateful to 
Gautam Sisodia for finding a fatal flaw in an earlier "proof" that Ao(qgrS) = Z[a]; 
he also suggested using the results in [18] to repair the proof. Sections \7.2\ 17. 3| and 
17.41 were prompted by his comments. 

I thank the US National Science Foundation for partial support under NSF grant 
0602347. 

2. Some general results 

2.1. Graded-coherent rings. A ring is left coherent if all its finitely generated 
left ideals are finitely presented. There is a similar notion on the right. 

In this section A and B are arbitrary Z-graded fc-algebras. We write GrA for the 
category of graded left A-modules. We say that A is left graded-coherent if every 
finitely generated graded left ideal of A is finitely presented. If A is left graded- 
coherent we write grA for the full subcategory of GrA consisting of finitely presented 
modules. The category grA is an abelian subcategory of GrA and is closed under 
extensions. If M G grA and L is a finitely generated graded submodule of M, then 
L £ grA also. 

Proposition 2.1. Let A be a left graded-coherent ring with the property that every 
finite dimensional graded left A-module is finitely presented. Write O for the image 
of A in QGr A. Then 

(1) QGr A is a locally coherent category; 

(2) the full subcategory of QGr A consisting of the finitely presented objects is 
equivalent to qgr A; 

(3) O is coherent: i.e., HomQG r A(C, — ) commutes with direct limits; 

(4) O is finitely generated in the sense that whenever O = Mi for some 
directed family of subobjects M.i, O = Aij for some j . 

Proof. By definition, a Grothendieck category is locally coherent if its full subcat- 
egory of finitely presented objects is abelian and every object is a direct limit of 
finitely presented objects. 

Lazard [22) proved that every module over every ring is a filtered direct limit 
of finitely presented modules (see, e.g., [251 Example E.1.20] or [23]). The proof 
for the ungraded case can be adapted to graded modules without difficulty. Thus 
every object in GrA is a direct limit of objects in grA. 
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It follows that every object in QGr A is a direct limit of objects in qgr A 
Every object in FdimA is a direct limit of objects in the Serre subcategory fdimA 
of grA so condition (2) of (201 Prop. A. 4, p. 112] is satisfied. Therefore Fdim is a 
localizing subcategory of GrA of finite type so [201 Prop. A. 5, p. 113] completes the 
proof. □ 

Remark 2.2. The hypothesis in Proposition 12. II that finite dimensional graded left 
A-modules are finitely presented is satisfied if A is a finitely generated N-graded 
algebra such that dimfc(A/A>i) < oo. For example, the hypothesis holds if A is a 
graded quotient of a finitely generated free algebra whose generators have positive 
degree or, more generally, a a graded quotient of a path algebra of a finite quiver 
in which every arrow has positive degree. In particular, the graded algebras in this 
paper satisfy the hypotheses of Proposition 12. II 

Lemma 2.3. Let A be a locally coherent category and fpA its full subcategory of 
finitely presented objects. Let P £ fpA. If P is projective as an object in fpA, then 
it is is projective as an object in A. 

Proof. Let g : M — > N be an epimorphism in A and suppose / : P — s> N. We 
can write M as a filtered direct limit of subobjects Mj that belong to fpA. Let 
Ni = g(Mi). Then N = T, N i- lt follows that fP = ^(/P n JV,). Since P is 
finitely generated so is fP; therefore fP = fP n Nj for some j. But that implies 
fP C Nj. Because P is projective in fpA, there is a morphism h : P — > M with its 
image in Mj such that gh = f. Hence P is projective in A. □ 

It is well-known that a free algebra is left and right coherent. A general result, 
Lemma [2Al then shows that B is left and right coherent. 
The next result is probably "folklore" . 

Lemma 2.4. Let A C B be compatibly ^-graded k-algebras such that B is a finitely 
presented left A-module. Suppose A is left graded- coherent. Let M E GrB. Then 
M is finitely presented as a B-module if and only if it is finitely presented as an 
A-module. In particular, B is left graded- coherent. 

Proof. (=*►) Let — > K — >• L — >• M — > be an exact sequence of finitely generated 
graded left B-modules. Since B is a finitely generated left A-module K and L are 
finitely generated A-modules. Hence M is a finitely presented A-module. 

(<=) Since M is finitely generated as an A-module it is finitely generated as a B- 
module. Hence there is an integer n and an exact sequence — » K — >• B n — >• M — > 
of graded left B- modules. By hypothesis, B, and therefore B n , is a finitely presented 
left A-module. Since A is left graded-coherent, K is a finitely presented A-module. 
In particular, K is finitely generated as a i3-module. Hence M is finitely presented 
as a B-module. 

Now we prove the final sentence of the lemma. Let I be a finitely generated 
graded left ideal of B. Then / is a finitely generated left A-module and, since B is 
in grA, I is also in grA. Therefore I is finitely presented as a .B-module. Hence B 
is left graded-coherent. □ 

Corollary 2.5. If A and B are as in Lemma \2.4\ then the induction functor 
B ®a — ■ GrA — ► GrB sends grA to grB and the restriction functor GrB — > GrA 
sends grB to grA. 
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2.2. Graded coherent versus coherent. This section, which plays no role in 
the other results in this paper, addresses a question raised by the referee: what is 
known about the relation between graded coherence and coherence? 

Proposition 2.6. Let S = k[x, y] be the commutative polynomial ring in two vari- 
ables and R = k + xS . Then R is not coherent but is graded coherent with respect 
to the grading deg(x) = and deg(y) = 10 

Proof. To prove R is graded coherent we use the following criterion of Piontkovski 
[241 Prop. 3.2]: An N-graded ring A is right graded coherent if it has a right 
noetherian quotient ring A/ J such that J is a free graded left A-module. 

Let k[t] be the polynomial ring generated by a degree-one indeterminate, t. Let 
9 : R — > k[y] be the restriction to R of the homomorphism 9 : S — > k[y] defined 
by 0(x) = 1 and 9(y) = y. The homogeneous components of S are Sq — k[x] 
and S n = k[x]xy n for n > 1. Since 9 preserves degree ker(#) is the direct sum 
of its homogeneous components: these are ker(#) = (x — l)k[x] and ker(6>) = 
(x — l)k[x)xy n for n > 1. Therefore ker(6>) = (x — 1)R which is a free graded 
i?-module. The image of 9 is k[t) so Piontkovski's criterion tells us that R is graded 
coherent. 

We will show that the ideal / = xR + xyR is not finitely presented. The proof 
uses the Z x Z-grading on R that is inherited from that on S given by 

deg(:r) = (1,0) and deg(y) = (0, 1). 

Thus S pq = kxPyi. 

The ideal / is homogeneous, generated by elements of degree (1,0) and (1, 1). 
As usual, R(m, n) denotes the graded i?-module that is R as an i?-module and 
homogeneous components R{m,n) p , q = R p + m ,q+n- 

Define the surjective degree-preserving homomorphism 

9 : F := R(-l, 0) © R(-l, -1) -> /, 9{a, b) = ax - bxy. 

The kernel, K = ker(6>), is a graded submodule of R(—l, 0) © R(—l, -1). 

The elements (x p ~ 1 y q 1 0) and (0, x p ~ 1 y q ~ 1 ) are a basis for F pq if p > 2 and q > 1. 
For example, (xy,0) and (0,x) are a basis for i^.i- 

We note that {xy\ xy- 7-1 ) G K2,j for all j > 1 and K Ptq = for all p < 1 and 
q < 0. Since m = R(>i,>o), it follows that the images in K/mK of the elements 

(xy J .a^' -1 ), j > 1, 

are linearly independent. Thus. dim.k(K/mK) = oo. It follows that A" is not a 
finitely generated A-modulc. □ 

The homogeneous components of R for the grading deg(x) = and deg(y) = 1 
are not finite dimensional so, in some sense, the example in Proposition 12.61 is 
unsatisfying. It would be better to have an example of a non-coherent ring that 
is graded coherent with finite dimensional homogeneous components (if such an 
example exists!). 



Tom Marley informed the author that he already knew that R is not coherent. 
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2.3. Properties of QGrB. Let A be an abelian category, O an object in A, and 
(1) an automorphism of A denoted by T h- > ^(l) on objects. For all n £ Z, J-{n) 
has the obvious meaning. 

Lemma 2.7. FFii/i the above notation, suppose 

p 

= 0(-l)e00(-r. t ) 
1=1 

/or some integers ri > 0, and every J 7 £ A is a quotient of 

00(mO 

i=l 

/or some integers m*. TTien /or every J 7 G A i/iere is an epimorphism 

for some integer n that depends on T . 
Proof. Let 

e = 0oK). 

2 = 1 

In this proof the notation A4 -» means "there is an epimorphism from .M to 
TV". By hypothesis, -» 0{— 1). An induction argument and repeated application 
of (—1) shows that O -» 0(— m) for all to > 0. Hence O p -» 5(1). By hypothesis, 
0(1) — 0©£(1) so O p+1 -» 0(1). An induction argument and repeated application 
of (1) shows that for all to > 0, O q -» 0(m) for some q depending on to. Thus for 
every integer to, 0(m) is a quotient of a finite direct sum of copies of O. Hence 
every T £ A is a quotient of a finite direct sum of copies of O. □ 

We refer the reader to section lL4l for definitions and notation concerning QGrB 
and qgrB. In particular, (3* : GrB — > QGrB denotes the quotient functor and 
(D = f3*B. 

Proposition 2.8. Let B be a connected graded k-algebra that is left graded coherent. 
Suppose B contains a left ideal of finite codimension that is isomorphic to B(—1)Q)G 
for some G 6 grB. Then 

(1) Every object in qgr B is a quotient of O n for n»0. 

(2) Every object in QGrB is a quotient of a direct sum of copies of O. 

(3) O is a generator in QGrB. 

Proof. Let Q = f3*G. Since G is finitely generated, Q is a quotient of a finite direct 
sum of various 0(—i)s. The hypothesis implies that O = 0{— 1) Q. Lemma l2~7l 
now implies that every 0{j) is a quotient of O n for a suitable n. 

(1) and (2). Let M £ GrB and let M = /3*M £ QGrB. Since M is a quotient of 
a direct sum of various B(mj)s, M. is a quotient of a direct sum of various 0(TOi)s. 
But each 0(mj) is a quotient of a direct sum of copies of O. This completes the 
proof of (2). If M is in grB, it is a quotient of a direct sum of finitely many B(irii)s 
so .M is a quotient of a finite direct sum of copies of O. 

(3) Let / : Ai —> N be a non-zero morphism in QGrB. Since M. is a quotient of 
a direct sum of copies of O the restriction to one of the summands yields a non-zero 

composition O ^ M — > Af. □ 
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Let B be a connected graded fc-algebra. Let 

F := {non-zero graded left ideals that are free and have finite codimension in B}. 

Proposition 2.9. Let B be a connected graded k-algebra. Suppose every graded 
left ideal of finite codimension in B contains some I belonging to F. Then O is a 
projective object in QGr B. 

Proof. By [HI Cor.l, p. 368], every short exact sequence in QGr B is of the form 

— > /3*L^4 /3*M /3*N — > 

where — > L — > M -A N — > is an exact sequence in GrB. Let n : O — > j3*N. 
By definition, 

rj e limHomQGrs^i, N/N') 

where the direct limit is taken over all i and all sub-modules N' C N that are sums 
of finite dimensional submodules. The hypothesis implies that 

limHoniQGr b(B>i> N/N') = limHom QGri j(/, N/N') 

where the right-hand direct limit is taken over all / S F and all submodules N' C N 
that are sums of finite dimensional submodules. 

Hence rj — (3*h for some h : I — » N/N' where I € F. But I is free so h factors 
through g. Hence there is a morphism 7 : O — » ft* M such that 77 = (f3*g) 07. □ 

Let B be any N-graded fc-algebra. If / G EndG r _B(-B> n ), then f(B> n+1 ) C B> n+ \ 
so there is a directed system 

(2-1) > End GrB (B>„) End GrB {B> n+1 ) > ■ ■ ■ 

of fc-algebras in which 9 n (f) = f\s >n+1 - 

Theorem 2.10. Suppose B satisfies the hypotheses in Propositions \2.$\ and Wlh 

(1) O is a progenerator in QGr B. 

(2) The functor Hom(C, — ) is an equivalence from the category QGr B to the 
category of right modules over the endomorphism ring EndQG r _B O. 

(3) // every B> n contains a non-zero free right B -module, then EndQGrS O = 
lim EndGrB (B> n ) , the direct limit of \2-l\l . 

Proof. Part (1) is the content of Propositions [2~8l and [2~9l and part (2) is a standard 
consequence of (1). 

(3) By the definition of morphisms in a quotient category, 

(2-2) EndQGr b O = HmHoniGrB (B', B/B") 

where B' runs over all graded left ideals in B such that dim^ (£>/£>') < 00 and B" 
runs over all graded left ideals in B that are sums of finite dimensional left ideals. 

Let B" be a finite dimensional graded left ideal in B. Then B> n B" = for some 
n. The hypothesis in (3) implies that B" = 0. Since the system of left ideals B' 
such that dimfc (£?/_£?') < 00 is cofinal with the system of left ideals -B>i, 

End QGr b O = lim Hom Gr B (B>i ,B). 
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But the map HomGrs(-B>i, B>i) — > HoniGrs(-B>i, B) induced by the inclusion 
B>i — > B is an isomorphism so 

EndQGrsO = limHom G rB(S>i, B>i). 

i 

This completes the proof. □ 

3. The ALGEBRA k(x,y)/(y r+1 ) 

In this section r is a positive integer and 

k(x,y) 



B :-- 



(y 



r+l) 



3.1. The subalgebra A. Let A be the subalgebra of B generated by u\, . . . , u r +i 
where 

3 
i=l 

Thus, ui = x, U2 = xy + yx, = xy 2 + yxy + y 2 x, and so on. 
The Hilbert series of B is H B (t) = J2i>o^ where 

b t = dim fc B t . 

Proposition 3.1. Let A and B be as above. 

(1) A is the free k-algebra on u\,. . . ,u r +i- 

(2) B is free as a left, and as a right, A-module with basis {1, y, . . . ,y r }- 

(3) The Hilbert series for B is 

HB[t) - i-t r+l' 

(4) H A (t) = {l-t 

(5) h = 2 l for < i < r, and 

b n +l = b n + b n -l + • • • + b n - r 

for n > r. 

Proof. (3) and (6). A basis for B n , the degree n component of B, is provided by 

W n := {words of length n in x and y not containing y r+1 as a subword}. 
We introduce the following notation 

Win = {w E W n | w = w'xy 1 for some w' G W n -i-i}, < i < r, 

hn = \ W in \. 

Since W n is the disjoint union of the Wi n s, b n — b 0n H h 

Since W i+ i ; „ + i = {wy |w G Wi„} = lTi n y, we have b i+ i^ n +i = hn- Since 
Won = {wx \w G Wn-i} = W n -\x, we have &o« = b n -\. Therefore 

b n +i = b n + 6„_i + • • • + b n - r 

for all n > r. Also 6^ = 2* for < i < r. (When r = 1 we have bo = 1, 6i = 2, 
and & n +i = &n + b n -i, so (b n ) n >o is the Fibonacci sequence beginning 1, 2, 3,5,.. .. 
When r = 2, the sequence (& n ) n >o is called the Tribonacci sequence. The limit of 
the ratio of successive terms b n /b n +i of the Tribonacci sequence is a zero of the 
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polynomial 1 — x — x 1 — a; 3 . The Tribonacci sequence is related to the Rauzy fractal 
[26j.) Multiplying both sides by t n+1 and summing over all n > r we obtain 

oo r oo 

E m" = 5>' +1 E 

n— r+1 J = n—r~j 

In other words, 

i=0 j=0 V i=0 / 

SO 

r 7 — 1 r— i— 1 

(i-<-< 2 r +i )H B (<) = E(2^-E <J+1 E ( 2 *)' 

i=0 j=0 i=0 

By induction on r, the case r = 1 being clear, one can show that the right-hand 
side of this equation is equal to 1 + t + ■ ■ ■ + V . Hence the formula for Hb (t) in (3) 
is correct. 

We now turn to the proof of parts (1), (2), and (4), of the proposition. 

The first step is to show that M := A + Ay + • • • + Ay r is equal to B by showing 
it is a right ideal of B (that contains 1). Clearly, My C M so it remains to show 
Mx C M . The key calculation is 

j j-i 

u j - Uj-iy = E v l lx y j t ~ E y l ~ lx v J l l y = y J ~ lx 

i=l i=l 

for 2 < j < r + 1. This implies that ^y^ ^ir C Auj + Auj^iy; but and 
belong to A so 

^4y J_1 a; C A + Ay 

if 2 < j < r + 1. Since i£ A, ^4a; C 4 so we conclude that Ms; C M. Hence 

A + Ay H h Ay r = B 

as claimed. A similar argument shows that ^4 + + • • • + y r A = B. 

We now consider the free algebra F — k(v±, . . . , u r +i) with grading given by 
degVi = i. Since F is the free coproduct k[vi] * k[v2\ * • • • * fe[« r+ i] of polynomial 
rings, the Hilbert series formula 

H^sit)- 1 = Haity 1 + Hsit)- 1 - 1 

gives 

H F {t) = (1 -t f+V 1 - 

The homomorphism ip : F — > A given by ip( v i) — u i allows us to view B as a graded 
F- module. We have just shown that F + Fy + • • • + Fy r = B so there is a surjective 
homomorphism of graded F-modules 

* : F © F(-l) ffi • • • 8 F(-r) B. 

However, the Hilbert series of this free F-module is (1 + 1 + ■ ■ ■ + t r )Hp(t) which is 
equal to Hs(t) so $ must be an isomorphism. 

It follows at once that tp : F — > A is an isomorphism, thus proving (1) and that 
B is a free ^-module on the right and on the left with basis {1, y, . . . , y r }, thus 
proving (2). The calculation of Hp(t) and the isomorphism F = A proves (4). □ 

Proposition 3.2. The algebra B = k(x,y) / (y r+1 ) is left and right coherent. 
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Proof. This follows from Lemma 12.41 and Proposition l3.il □ 

Lemma 3.3. Let B = k(x, y)/(y r+1 ) and let A be its subalgebra generated by 
Ui, . . . , u r+ i. Then 

(1) BA>i = fl(-l) © • • • © B{-r - 1); 

(2) BA> n is a free left B-module for all n > 0; 

(3) dim k (B/BA> n ) < oo for all n > 0; 

(4) BA>i = BxB and B/BA>i = k[y]/(y r+1 ). 

Proof. (1) Since A is a free algebra every left ideal in A is a free A-module. In 
particular, 

A>x = Aui H h Au r+X = A(-l) © • • • © A(-r - 1). 

Since B is a free right A- module, applying the functor B(E)a~ to the exact sequence 
— > A>i -+ A — > A/A>i — > gives an exact sequence 

r+1 

(3-1) O^0BH)^B^B/B4!^O. 

i=i 

This proves (1). 

(2) This is proved in the same way as (1). Because A is a free algebra, for every 
n > 0, there is a graded vector space V , depending on n, and an exact sequence 
— > A ©fc V — > A -+ j4/v4>„ — » 0. After applying B ©^ — to this sequence we see 
that BA> n = B © fc V. 

(3) Certainly A/A> n has finite dimension. Since B is a finitely generated right 
A-module it follows that B ©^ (A/A> n has finite dimension. But B ®a {A/A> n = 
B/BA> n . 

(4) Set uo = 0. Then ary-? -1 = itj — yv,j-i for all 1 < j < r + 1. Hence 

r+1 r+1 

(3-2) ^ />'.,■//•• 1 

On the other hand, Bui = Bx and, since Uj — xy^ 1 + yuj-i, Buj C Bxy^ 1 + 
Biij-i for all 2 < j < r + 1. An induction argument shows that 

Biti H h Bu., cBi + Bxy H Bxy^ 1 

for all 1 < j < r + 1 . The case j = r + 1, together with (|3-2j) shows that 

r+1 r+1 

(3-3) ^ />',/, y^llc,,' 

i=i i=i 

The right-hand sum is closed under right multiplication by y\ it is also closed under 
right-multiplication by x because the first term in the sum is Bx\ it is therefore a 
two-sided ideal of B. The left-hand side of (|3-3[) is BA>i because A>i = Aui + 
■ ■ ■ + Au r+ \. Hence BA>i is a two-sided ideal of B. 

Since x & A, BxB C BA>i. However, the right-hand side of Q3-3P is contained 
in BxB so 5A>i = BxB. It" is obvious that B/{x) = %]/(y r+1 ). □ 
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3.2. Remark. It follows from parts (1) and (3) of Lemma 13.31 that 

O = O(-l) © ■ • • © 0(-r - 1) 

in qgrS. This fact, which has no parallel in projective algebraic geometry or 
noetherian ring theory, tells us Proj nc B is a very unusual geometric object when 
compared to those that arise in classical algebraic geometry. 

3.3. Remark. Michel Van den Bergh pointed out that when r = 1 there are iso- 
morphisms 

O = 0(-l) © 0(-2) s • s 0(-n) fn © 0(-n - l)^- 1 

for all n > 1. 

4. Proof of Theorem 11.11 
4.1. In this section i? = k{x,y) / (y r+1 ). 

Proposition 4.1. Lei B be as above. 

(1) O is a progenerator in QGr B. 

(2) The functor Hom(0, — ) is an equivalence from QGr B to the category of 
right modules over the endomorphism ring EndQGrB O. 

(3) EndQGrB O = lim Endc-a (B> n ) , the direct limit of i2-l\) . 

Proof. By Lemma 13.31 BA> n has finite codimcnsion in B and is isomorphic to 
B(— 1) ffi • • • © B{—r — 1). Hence B satisfies the hypothesis of Proposition [278] 

If J is a graded left ideal of finite codimension in B, then / contains B>i for 
some i. By Lemma 13.31 BA>i is a free £?-module contained in B>i and has finite 
codimension in B so B satisfies the hypotheses of Proposition 12.91 Thus, (1) and 
(2) follow from Theorem HHOj 

Since B is anti-isomorphic to itself, the fact that -B>„ contains a non-zero free 
left i?-module implies it contains a non-zero free right B-module. Hence B satisfies 
the hypothesis in part (3) of Theorem 12.101 and therefore its conclusion which is 
part (3) of the present proposition. □ 

Our next task is to give a precise description of the directed system (12-ip and 
its direct limit. Lemma 14.21 shows that each term, EndG r s(S>„), in the directed 
system is a block lower triangular matrix algebra that is Morita equivalent to the 
ring of lower triangular (r + 1) x (r + 1) matrices over k. Lemma 14.31 shows that the 
diagonal, or semisimple, part of each EndG r s(-B>n) forms a directed system that 
has the same direct limit as (|2-lj) . Thus EndQGrB O is the direct limit of a directed 
system in which each term is a product of r + 1 matrix algebras. 

Define B\ := y l xB n ^ x for < i < r. Then 

B n =B° n ®Bl®---®B r n . 

Lemma 4.2. The restriction map 

: End GrS B> n -> End fe B n , $„(/) := f\ Bn , 

is an isomorphism from Endc r B B> n onto the lower triangular subalgebra 

fRom k (B° n ,B° n ) ■•■ \ 

Hom fc (B°,Bi) Hom fc (Bi,i?i) ■•■ 



\Rom k (B° n ,B r n ) Rom k (BlB r n ) Rom k (B 2 n ,B-) ■■■ Rom k (B^ B r n )J 
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o/Endfe B n . 

Proof. Because B is generated as an algebra by £?i, _B>„ is generated as a left 
ideal by B n . Hence <£>„ is injective. 

Let / G Endcrs B> n . Since y r ' l+1 B l n = 0, 3/ r_i+1 /CBn) = 0. Therefore 

Hence $«(/) belongs to T n . 

Fix i and suppose g £ T„ is such that g{B n ) = for all j 7^ i. It is clear that 

B> n = BBl®BBl ®...®BB r n . 

Let / : £>>„ — > be the unique linear map that is zero on BB 3 n for all j ^ z and 
satisfies /(a&) = ag(b) if a € B and 6 e B^. The fact that ) C B l n © ffi 
■ • • © ensures that / is a well-defined left B-modulc homomorphism, and the 
condition f(ab) = ag(b) ensures that <&«(/) = g- 

Now let g be an arbitrary element of T n . Then g = go + gi + ■ ■ ■ + g r where gi 
is defined to be g on B n and zero on B n for all j ^ i. Let /j : £?>„ — » £>>„ be 
the unique linear map that vanishes on BB n for j ^ i and satisfies fi(ab) = agiib) 
if a G B and b £ B l n . Now /o + /1 + • • • + /r is in Homc-a (-B>n, -B>„) and 
$n(/o + /1 + • • • + /r) = 9- This completes the proof that the image of $„ is T n . □ 

Let 

0„ : End Gr s(S>„) -> End G rs(B>„+i) 
be the restriction map. Let / £ Homc-a (-B> n , B> n ). The bottom arrow in the 
diagram 



(4-1) 



End GrB (S> 

n ) 



^EndGrB (#>„+! ) 



+i- 



i/>„:=$„ +1 oS„o<] 
IS ^„ ($„(/)) = V>n(/|Sn) = /|s„+i- 

4.2. The algebras S^. Let 5„ be the diagonal subalgebra of T n , i.e. 

/Hom fc (B°,.B°) 



V 



Hom fe (Bi,£i) 











Hom^,^)/ 
&n-i-i, >?„ is a product of r + 1 



Since dim fc B l n = dim fc y l xB n - i - 1 = dim k B„_j_i 
matrix algebras of sizes & n _i, 6 n -2, • • • , &n-r-i- 

Lemma 4.3. Lef (6 , ■ • ■ , b r ) £ B n+1 x • • • x B T n+1 and 

9 = (.90, ... , <?r) G ( End fc B°) x • • • x ( End fe B;) - S„. 

(I) TTiere are unique elements Cj,dj £ B n such that 



T 

(b ,...,b r ) = (x y~] Cj ,ydp,ydi,..., yd r . 
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(2) There is a well-defined vfioip (f)n ■ Sn — y Sn-\-i defined by 

<Pn(90, ■ ■ -,9r)(bo, ■■■A) ■ = 

(r \ 
x 9i \ c 3 ■ ) >V9o (d ) , ygi (di ) , . . . , yg r - i (d r _ i ) 

where the CjS and djS are as in (1). 

(3) If a n : S n — > T„ is ifce inclusion, then the diagram 




commutes. 

(4) T/iere is a homomorphism of directed systems a. : (S n ,4> n ) — ► (T n ,ip n ). 

Proof. (1) Because b G B° +1 = iB n = x(B° © B* © • • • © B r r J and x is not a zero 
divisor there are unique elements Cj G B 3 n such that &o = x(co + ■ ■ • + c r)- 

Suppose 1 < i < r. Then 6, G B^ +1 = y l xB n -i — yB^ 1 and because left 
multiplication by y is a bijective map B l ~ x — > B^ +1 there is a unique dj_i G B^ _1 
such that 6j = ydi-i- 

(2) Since Cj,dj G Bj*, gj(cj) and gj(dj) belong to B£ too. Hence xgj(cj) G B° +1 
and ygjidj) G yB^ = B^. Hence </>„(flo, • • • ,3™) G S„+i and </>„ : S„ -> 

(3) Since T n+ i C End/c B„ + i and B n+ i = B° +1 © • • • © B^ +1 we must show that 

^ n a n (go, ■ ■ -,g r )(bo H h &r) = an+i-Mflo, • • -,g r )(bo H h & r ) 

for all (50, ■ • • , Sr) G and 6, £ B^ +1 , < i < r. 

Define /j G EndGrs(B> n ) to be the unique linear map such that 

(1) fi is zero on BB£ for all j ^ i and 

(2) fiiab) = ag t (b) if a G B and b G B^. 

The fact that gi(B l n ) C B^ ensures that /j is a well-defined left B- module ho- 
momorphism and (2) ensures that = g%- Define / = / + • • • + f r . Then 
= diag(.g , ■ • ■ ,g r )- Therefore 



+ 1 



ip n a n (go, ...,g r ) = $ n+1 6 n (f) = f 
and 

ip n a„(g , ■ ■ -,g r ){bo H h 6 r ) = /(&o H 1- &r) 

r 

= /(iE^Cj +2/(^0 "! ^r-l)) 

r 

= x X! ) + Vg ° ) H h J/5r- 1 (dr- 1 ) ■ 

J=0 
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On the other hand, 

a n +i</>n(go, ■ ■ -,9r)(bo H h W) = diag (<j> n (9o, ■ ■ -,9r))(bo H h 6 r ) 

r 

i=0 
r 

= ^zJsjfeO + 2A9o(do) H h y.g r -i(d r -i) 

i=o 

where the last equality follows from part (2). This completes the proof that the 
diagram in (3) commutes and (4) is an immediate consequence. □ 

Theorem 4.4. The homomorphisms a n : (S n ,4> n ) — > {T n ,ip n ) in Lemma \j.S\ 
induce an isomorphism 

a : lu^(S n ,(/) n ) —> lim(T n , ip n ). 

n n 

Proof. Write S and T for the direct limits of the two systems. Lemma FOl showed 
that the diagonal inclusions a n : S n — > T n induce an algebra homomorphism a : 
S — > T. Every a n is injective, as are the 4> n s and tp n s, so a is injective. It remains 
to show that a is surjective. 

Let t e T n . Then t = $„(/) for some / 6 End G rs(S> n ) and 

VVi+r-1 ■ ■ ■ i>n(t) = ■ • • i>n$n(f) = $n+r#n+r-l • • • #n(/) = ®n+r(f) 

where /' is the restriction of / to B> n + r . 

Let < i < r — 1. Then n + r — i — 1 > n so 

f( B n+r) = /(y^-Bn+r-i-i) C y l xf(B n+r _ i _ 1 ) C y l xB n+r - l _ 1 = B l n+r . 

Also, 

f(B r n+r ) = f(y r xB n ^) = y r f{xB n _±) c y r B n = y r xB n ^ = B r n+r . 

This shows that $„ +r (/') belongs to S n + r or, more precisely, ^ n + r _i . . . ip n (t) is in 
the image of a n + r . It follows that a is surjective and therefore an isomorphism. □ 

4.3. Definition of S. From now on we will write 

S := lim(5 n , <j> n ) 

n 

where the direct limit is taken in the category of fc-algebras. Recall that ModS* is 
the category of right ^-modules. 

Theorem 4.5. There is an equivalence of categories 

QGrB = ModS 1 . 

Under the equivalence, O corresponds to Ss- 

Proof. Because ([4-1 [I commutes the directed system ( EndGrB(-B>n), On) is isomor- 
phic to the directed system (T n ,ip n ). By Theorem 12. 101 Lemma 14. 2 [ and Theorem 
PI 

QGrB = ModEndqcrs O = ModWT,,,^) = Mod Hm(5„, <j> n ). 

n 

The equivalence is given by HoniQGr b(0, — ) so sends O to Ss- □ 
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5. Properties of S and consequences for QGrS 



We refer the reader to [11] for information about Bratteli diagrams. 
We write S n = S® x • • • x S£ where is the matrix algebra of size h, 

Proposition 5.1. The Bratteli diagram for S is repeated copies of 



hi — i— 1 • 



s, 



'n 



'n-1 




bn-2 b n -3 ' - ' On-r - 0. 



> n— r— 1 



n 



where bi is dim*, Bi and is given explicitly in Provosition \3 . IV 5) . 

Proof. If we think of S n abstractly as a product of r + 1 matrix algebras of sizes 
&„_i, b n -2, . . . , b n - r -\, and not concretely as endomorphisms of S„ x ■ ■ • x B r n , then 
the map <p n : S n — > SVi+i described in Lemma |4. 3f 2) is 



Proposition 5.2. S is a simple von Neumann regular ring. 

Proof. A ring R is von Neumann regular if for each x € R the equation xyx = x 
has a solution y G R. A matrix algebra over a field is von Neumann regular so a 
product of matrix algebras is von Neumann regular. It follows from the definition 
that a filtered direct limit of von Neumann regular rings is von Neumann regular. 
Hence S is von Neumann regular. 

The simplicity of S can be read off from the shape of its Bratteli diagram. Let x 
be a non-zero element of S. Then x G S n for some n so can be written as (xq, . . . , x r ) 
where Xi € S l n . Some Xi is non-zero so, as can be seen from the Bratteli diagram, 
the image of x in <SVi+r has a non-zero component in S° n+r for all j = 0, . . . , r. Hence 
the ideal of S n + r generated by the image of x is S n + r itself. Hence SxS — S. □ 

Other properties of S can be read off from its description as a filtered direct limit 
of products of matrix algebras. For example, S is unit regular [T51 Ch. 4] hence 
directly finite Ch. 5], and it satisfies the comparability axiom Ch. 8]. 

Proposition 5.3. The ring S is coherent on both the left and right. 

Proof. Since matrix algebras are isomorphic to their opposite rings, S is isomorphic 
to its opposite and it therefore suffices to prove the result for just one side. We 
have already shown that QGri?, and hence ModS, is a locally coherent category so 
S is right coherent. 

Alternatively, S has global homological dimension one (see section IBTS]) and every 
ring of global dimension one is coherent; to see that let I be a finitely generated 
left ideal and P a module such that / © P is isomorphic to a finitely generated free 
module, F say; then I = F/P and P = F/I so P is finitely generated and / is 
therefore finitely presented. □ 

Translating standard properties of von Neumann regular rings into statements 
about QGr£? and qgr B shows these categories are very different from the categories 
QcohX and cohA that appear in algebraic geometry. 



<t>n{go, ■ ■ ■ ,9r) = (diag(go, • ■ -,gr),90,9l, ■ • -,gr-l)- 



The result follows. 



□ 



Proposition 5.4. Every subobject of O is projective. 
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Proof. Since S is a countable union of matrix algebras it has countable dimension. 
So every left ideal of S is countably generated and therefore projective by [TSJ Cor. 
2.15]. ' □ 

Proposition 5.5. Every object in qgr B is projective in QGr B and every short 
exact sequence in qgr B splits. 

Proof. Every module over a von Neumann regular ring is flat [15] Cor. 1.13]. Hence 
all finitely presented ^-modules are projective. But the equivalence QGr B = ModS 1 
restricts to an equivalence qgr£> = mods' so all objects in qgri? are projective in 
QGrB. □ 

Proposition 5.6. There are no noetherian objects in qgrB except 0. 

Proof. It suffices to show that modS* does not contain a simple module. Suppose 
to the contrary that I is a finitely presented simple left S*-module. There is a 
surjective homomorphism S L and its kernel, K say, is a finitely generated left 
ideal of S. Since S is von Neumann regular K = S(l — e) for some idempotent e 
and L — Se. Since L is simple e is a primitive idempotent, but it follows from the 
Bratteli diagram that a primitive idempotent in S n is no longer primitive in S n +2- 
Hence S has no primitive idempotents. □ 



6. Multi-matrix algebras associated to partitioned sets 

A finite product of finite dimensional matrix algebras over a common field is 
called a multi-matrix algebra. 

In [lOl Sect. II. 3] Connes associates to the space of Penrose tilings a C*-algebra 
constructed as a direct limit of multi-matrix algebras. In this section we generalize 
his construction (the r = 1 case is the algebra Connes constructs) and show the 
ring S in section 14.31 is isomorphic to the ring obtained by this generalization. 

6.1. An algebra homomorphism associated to a map between partitioned 
sets. Let A be a finite set endowed with a partition 

X = X\ U • • • U X m . 

We write x ~ x' if x and x' belong to the same Xi . 

Fix a field k. We associate to A a product of matrix algebras 

A(X) = A X X • • • X A m , 

each Ai being the ring of x \Xi\ matrices over k with rows and columns indexed 
by the elements of Xi. Equivalently, A(X) consists of all functions / : A x A — > k 
such that f{x, x') = if x ^ x' with multiplication 

(fg)(x,x")= f{x,x')g{x',x"). 
x'ex 

In more suggestive notation, writing f xx i for f(x,x'), the product is 

if9)x,x" = ^ fx,x'9x',x"- 

x'ex 

Equivalently, A(X) is the groupoid algebra associated to A where the objects are 
the elements of A and there is a single arrow x — > x' whenever x ~ x' . 
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Proposition 6.1. Let X = X\ U • • -UX m and Y = YiU- • -\JY n be finite partitioned 
sets. Let r : X — > Y be a function and define 

xl ^x.nr-'ft) 

for all i,j. Suppose the restriction r : X{ — > Yj is bijective whenever X\ is non- 
empty. Then the linear map 9 : A(Y) — > A(X) defined by 

.rx' if x ^ x 

if ' X rfj x' 

for all f E A(Y) and x, x' £ X is an algebra homomorphism. 

Proof. First, 9(f) belongs to A(X) because 9(f) x _ x > — if x ^ x' . If x, z E X, 
then 

KfgU = & 

x,y9y,rz 

(#(/)%)) xz = e (f)^wO{g) wz = frx,rwgrw,rz. 

w£X w£X 

To show 9 is an algebra homomorphism we must show the two sums on the right 
are the same for all x,z E X. If x ^ z, then 9(fg) xz and (9(f)9(g)) are zero 
because the functions belong to A(X). We therefore assume that x ~ z. Both 
right-hand sums are zero if tx ^ tz so we can, and do, assume tx ~ tz. Hence 
there exist i and j such that x, z E Xi and tx,tz E Yj. Thus x, z E X\. 
Comparing the two sums, one is over 

{w E X \ x ~w ~ z}n{w £ X \ tx ~tw ~tz} = XiH t -1 (Yj) = X\ 

and the other is over {y E Y \ tx ~ y ~ tz} = Yj. Since is not empty, 
t : X/ — > Yj is a bijection so the two sums are the same, whence 

0(fg) = 8(fMg). 

Finally we check that 9 sends the identity in A(Y) to the identity in A(X). The 
identity in A(Y) is the function e : Y x Y — > k such that e yy — 1 for all y E Y and 
e y,y' = if y ^ y'. Hence 



9(e) 



Ctx,tx' if x ~ x' I 1 if x x' and rx = rx' 

if x 9^ x' I otherwise. 



If x = x', then x ~ x' and rx = rx' so 9(e) xx = 1. Suppose x 7^ x'. If x 9^ x', 
then S(e) xa: ' =0. If x ~ x', then rx 7^ rx' because of the injectivity of the maps 
r : Xf — > Yj so 9(e) XX ' = 0. Hence 9(e) is the identity. □ 

The next result is obvious. 

Proposition 6.2. The Bratteli diagram [7] associated to the map 9 : A(Y) — > A(X) 
consists of two horizontal rows with n vertices on the top row labelled by the numbers 
Yi|, . . . , \Y n \ andm vertices on the lower row labelled by the numbers \Xi\, . . . , \X m \ 
and an edge from the top vertex \ Yj\ to the lower vertex whenever Xf 7^ 0. 
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6.1.1. Example: Penrose sequences. Let X(n) be the set of Penrose sequences 
Zq . . . z n , i.e., length- (n + 1) sequences of Os and Is in which the subsequence 11 does 
not appear. Let r : X(n + 1) — > X(n) be the map t(zq . . . z n + x ) = Zo • • • z n- Let 
X(n)o be the set of sequences in X(n) ending in 0, and X(n)\ the set of sequences 
ending in 1. It is easy to verify that r satisfies the condition in Proposition 16.11 
Since \X{n + 1) | = fn+2 and \X(n + l)i| = f n +i, the Bratteli diagram is 




fn+2 fn+1 

meaning that the associated algebra homomorphism 

(6-1) : M fn+1 (k) x M fn (k) -+ M fn+2 (k) x M fn+1 (k) 

is 

(6-2) n (a,b)= °),a). 

6.1.2. Failure of functoriality. Given partitioned sets and maps X — 1" Z in 
which both r and <r have the property in Proposition 16. 1[ err : X -+ Z need not 
have the property in Proposition 16.11 An example of this is 

X = X x = {000,100,010,110}, Yx = {00,10}, Y 2 = {10,11}, Z = Z 1 = {0,1} 

with r and a both being the map drop the final digit. 

6.2. (0,l)-sequences with at most r consecutive Is. Fix r > 1. For all n > 0, 

and < i, j < r we define 

X := {sequences zqZi . . . of 0s and Is without r + 1 consecutive Is}; 
X(n) := {sequences zo-Zi ■ ■ ■ z n of 0s and Is without r + 1 consecutive Is}; 
X(n)j := {zo z i • • • Zn S X(n) that end OP} if < i < n; 
X(n) n+1 :={1...1 = 1" +1 }; 

r : X(n + 1) -> X(n), r(z . . . z n+ i) := z . . . z„; 
X(n + 1)1 := X(n + 1), n r" 1 (X(n)j) . 

Lemma 6.3. The conditions in Provosition \6. 1\ hold for r : X(n + 1) — > X(n) with 
respect to the partition 

X(n) = X(n) U...U X(n) r . 

Proof. The set X(n + 1) J — {zq . . . z„_j_i01 J G X(n + 1)} is non-empty if and 
only if n > j, and in that case r maps it bijectively to X(n)j. 

Suppose i > 1. Then X(n + 1)^ is non-empty if and only if i = j + 1 < n + 1 
and in that case it consists of all words zq . . . z n _j0P in X(n + 1) and r maps it 
bijectively to X(n)j_i. □ 

It is convenient to make the following definitions: 

e :=the empty sequence of 0's and l's, 
X(-l) :={e}, 
X(-l)o :={e}, 

X(n) :=0 for n < -2. 
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Lemma 6.4. Define c n , neZ, by 

• Ci = for i < —2, 

• c_i = I, 

• c„ = c n -i + c n -2 H h c„- r -i for n>0. 

Thus c n = 2" for < i < r. For all n E Z, 

(6-3) |X(n)|=c n+1 . 

Proof. It is clear that (|6-3[) holds for n < — 1. 

The recurrence relation for c n implies c„ = 2 n for < n < r. Furthermore, 
if — 1 < ti < r — 1, X(rt) consists of all length-(n + 1) sequences of Os and Is so 
|X(n)| = 2 n+1 . Hence |X(n)| = c„+i for — 1 < n < r — 1. It is also clear that 
|X(r)| = 2 r+1 - 1 = c r+1 . Hence dS3} holds for all n < r. 

We now assume n > r and (|6-3j) is true for n. We will prove ()6-3|) holds with 
n + 1 in place of n. 

The sets X(n)^ and X(n)^ are only defined for < i,j < r so the qualifications 
j < n and i < n + 1 in the proof of Lemma 16.31 are satisfied when n > r. Because 
n > r, the proof of Lemma |6~31 therefore tells us that 

(1) |X(n + l) J | = |X(n) J |forallj; 

(2) \X(n + 1)|| = if i > 1 and j + i - 1; 

(3) ^(n+iyr 1 ! = |X(n)<_i| ifi> 1. 
Claim: If n > r and < i < r, then 

(6-4) |X(n), | 

Proof : Since X(r)j consists of sequences z = zq . . . Zr-^iOl 1 where Zq . . . Z r _ ? _ l IS 
an arbitrary sequence of length r — i, |X(r)j| = 2 r_1 = c r _i. Hence (|6-4[) holds for 
n = r and all i = 0, . . . , r. Now assume that (|6-4|) holds for some n > r and all i. 
We have 

\X(n + 1) | = |X(n + 1)!] U X(n + 1)J U • • • U X(n + 1)5| 

= |X(n + 1)8| + |X(n + + -.- + |X(n + 1)5| 
= |X(n) | + |X(n)i| + -.- + |X(n) r | 

— Cn — 1 T" ' ' ' ~\~ Cn — r 

— C n +1- 

If i > 1, then 

|X(n+l)i| = |X(tx + lyr 1 ! = ^(nji-i^cn+i-i. 

Hence (|6-4[) holds with n + 1 in place of n and for all i = 0, . . . , r. By induction, 
(|6-4[) holds for all n > r and alii = 0, . . . , r. 
It follows from the claim that 

|X(n + 1)| = |X(n + 1) U X(n + l)i U • • ■ U X(n + l) r | 
= c„+i + c„ H h c n+ i_ r 

so (16-31) is true for all n > 0. □ 



THE SPACE OF PENROSE TILINGS AND k(x,y)/{y 2 ) 



2:5 



6.3. The algebras A(n) and their direct limit. For n>0we define 
(6-5) A{n) := A(X(n - 1)). 

Thus A(0) = k. 

The inverse limit of the directed system of sets X(n + 1) — > X(n) is 

X together with the maps p n : X — >• X(n) given by p n {zo z l . . .) = 2o • • • z n- Applying 
the procedure described in Proposition 16 . 1 1 to the inverse system 

X = limX(n) — > ^ X(2) X(l) X(0) X(-l) 

produces a directed system of fc-algebras and fc-algebra homomorphisms 
(6-6) k = A(0) A{1) A(2) A A(3) • • ■ — ► A = limA(n). 

n 

The following picture for r = 3 serves as a mnemonic to understand the construction 
of each A(n) and the maps r that induce the homomorphisms A(n) — > A(n + 1): 



X(-l) 



A(0) 



A(l) 



A(2) 



A(3) 



A(4) 



A(5) 

The meaning of the solid arrows is that r(X(n)i) C X(n — when i > 1 (in fact 
t restricts to a bijection between X(n)i and X(n — l)j_i). The dashed arrows from 
X(n)o to X(n — l)j mean that r(X(n)o) flX(n — l)j ^ for all j = 0, . . . , min{r, n}. 

We now reinterpret this diagram, more precisely its generalization for an arbi- 
trary r > 1, to obtain a description of the homomorphisms. 

Proposition 6.5. Let c n , n e Z, be the numbers defined in Lemma \ 6.4\ The 
Bratteli diagram for A is repeated copies of 




A(n) 



A(n + l) 



C n -1 



Cn-2 



C n -3 




Cn—r—1 



C n -2 



Proof. Suppose n > r. Then X(n - 1) = X(n - 1) U . . . U X(n - l) r so A(n) = 
A(X(n — 1)) is a product of r+ 1 matrix algebras of sizes \X(n—l)o\, ■ ■ . , |X(n— l) r |. 



24 



S. PAUL SMITH 



Similarly, A(n + 1) is a product of r+1 matrix algebras of sizes |X(n)o|, . . . , |X(n) r |. 
By Proposition ^. 21 the Bratteli diagram for the map A(n) — > A(n + 1) has an edge 
from the top vertex labelled by c n -j = |X(n — l)j| to the lower vertex labelled 
c n -i = \X(n)i\ whenever X(n)^ ^ 0. 

By the proof of Lemma IB~3l X(n)g is non-empty for all j so there is an edge from 
the top vertex labelled c n -j to the bottom vertex labelled c n for all j. 

Suppose i > 1. The proof of Lemma T6.3I shows that X(rt)* -1 is non-empty and 
X(n)^ is empty if j =^ i — 1; i.e., there is an edge from the top vertex labelled 
c n _; = |X(n — to the lower vertex labelled c„_i = |X(n)j| and no other edges 

from the top row to the lower vertex labelled c n _i = |X(n)j|. 

This completes the proof that the Bratteli diagram is as claimed for n > r. 

Now suppose < n < r — 1. Then A(n) is a product of n + 1 matrix algebras 
of sizes |X(n — l)o| = c„_i, . . . , |X(n — 1)„| = c_i; however, c, = for i < —2 
so we can, and will, think of A(n) as a product of r + 1 matrix algebras of sizes 
c n _i, . . . , c_i, c_2, . • • , c„_ r _i. With this convention, and a generalization of the 
diagram just prior to the statement of this proposition one sees the Bratteli diagram 
is as claimed for < n < r — 1. □ 

Theorem 6.6. The k-algebra S defined in section \4-3\ is isomorphic to A = 
ImjA(n). 

Proof. If b n = c„ for all n > 0, the Bratteli diagram in Proposition 16.51 for the 
directed system of A(n)s is the same as the Bratteli diagram for the directed system 
of S n s in Proposition 15.11 and therefore A = S by Elliott's Theorem |12) . 

By Proposition 13. 11 the sequence b n = dim^ B n , n > 0, satisfies the same recur- 
rence relation as the sequence c n , n > 0. Since hi = I 1 = for < i < r, c n = b n 
for all n > 0. □ 



The Bratteli diagrams for the cases r — 1, r — 2, and r — 3, are 




THE SPACE OF PENROSE TILINGS AND k(x,y)/(y 2 ) 



25 



The Fibonacci sequence appears in the left-most column of the left-most Bratteli 
diagram and the tribonacci sequence occurs in the left-most column of the middle 
diagram. 

6.4. Infinite paths in the Bratteli diagram. Fix r and consider the correspond- 
ing Bratteli diagram. For example, set r = 3 and consider the right-most of the 
three diagrams above. Relabel the vertices by placing in each left-most vertex 
and label all other vertices with 1. Replace each edge by a downward pointing 
arrow. An infinite path in the Bratteli diagram is a sequence zozi ... in which Zi 
is a vertex at level i and there is a downward arrow Zi — > Zi+i (the th level is the 
top one). The set of all infinite paths is the set of all infinite sequences of 0s and 
Is such that r + 1 consecutive Is never occur. The infinite paths in the Bratteli 
diagram are in natural bijection with the points in X. 



As before, B = k(x, y)/(y r+1 ). 

7.1. Let a be the smallest positive real root of the irreducible polynomial t r+1 — 
t r — ■ ■ ■ — t — 1 (we say more about a in section |7T5|) . We will prove Ko(qgr(B)) is 
isomorphic to Z[a] as an ordered abelian group with order unit [O] corresponding 
to 1 £ Z[a], [0(— 1)] corresponding to a, and [.F(— 1)] = a[J-] for all T E qgr(kQ). 
We will also describe the structure of Ko(qgr(B)) as a Z[t ±:l ]-module. 

The Z[t ±1 ]-module structure arises as follows. 

Given a group G acting as automorphisms of an abelian category A, Kq(A) 
becomes a ZG- module by g ■ [J 7 ] := [g ■ J 7 ]. Because B is a Z-graded ring the degree 
shift functor M M(l) gives Ko(grB) the structure of a Z[i, t -1 ]-module with t 
acting as (—1). The Serre twist, T ^ -^(1), on qgri3 gives K (qgr B) the structure 
of a Z[f, i _1 ]-module with t acting as (—1). 

7.2. One might try to compute the Grothendieck group of the category qgr(£>) 
by using the localization sequence K^d\mB) — > Ko{grB) — > Ko(qgr B) — > 0. 
However, the global dimension of B is infinite so we cannot conclude that the natural 
map Ko(P(grB)) — > Ko(grB) induced by the inclusion of the exact subcategory 
P(gr_B) of projective objects in grB is an isomorphism. It therefore seems a difficult 
task to compute Ko(grB). 

However, there is an inclusion of B in the path algebra of a quiver Q, f : B — > fcQ, 
with the property that kQ ®b — induces an equivalence of categories qgr(_B) — > 
qgr(fcQ). Since kQ has finite global dimension we can compute Ko(gr(kQ)) easily 
then use the localization sequence Ko(fd\m(kQ)) — > Ko(gr(kQ)) — > Ko(qgr(kQ)) — > 
to compute K (qgr(kQ)) and hence K {qgrB). 

The methods and results in sections 17.31 and 17.41 parallel those in [T5] and [TH] ■ 
The results in those papers relate a monomial algebra to the path algebra of its 
Ufnarovskii graph but here Q is not the Ufnarovskii graph of B. 

7.3. Fix an integer r > 1 and let Q be the quiver 



7. The Grothendieck group of qgri? 



G 1 




r + 1 
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We write kQ for the path algebra of Q. We write Qo for the set of vertices in Q 
and Qi for the set of arrows. If a is an arrow we write s(a) for its start and h(a) 
for its head: visually, s(a) h{a). 

7.3.1. Notation. Let p and q be paths in Q such that p ends where q starts. We 
adopt the convention that pq denotes the path traverse p then q. We write ej for 
the trivial path, i.e., the primitive idempotent, at vertex i. 

Proposition 7.1. There is an injective algebra homomorphism f : B — > kQ such 
that 

f(x) = X! H h x r+1 

f(y) = yi H \-y r - 

Proof. Since (j/i + • ■ • + yr) r+1 = 0, / is a well-defined algebra homomorphism. 
A basis for B is provided by the set 

W := {words in x and y not containing y r+1 as a subword}. 

The function ^ : {paths in Q that begin at vertex 1} — > W defined by 




the word obtained by removing the subscripts 
from the arrows Xi and yj that appear in p. 



is a bijection. 

To show / is injective it suffices to show that {f{w\) | A G A} is linearly inde- 
pendent whenever {w\ | A G A} is a finite subset of W. Indeed, it is enough to 
show that {eif(w\) \ A € A} is linearly independent. We will prove this by showing 
that {eif(w\) | A G A} consists of different paths. 

We will do this by showing that 

(a) eif(w) is a path (necessarily beginning at vertex 1) and 

(b) i/j(ei/(ui)) = w for all w G W. 

(The linear independence of {eif(w\) | A G A} follows from (b).) We argue by 
induction on degw. It is clear that ei/(l) = 1 and V(ei/(1)) = 1 so (a) and (b) 
are true when degw = 0. 

Suppose (a) and (b) are true for w G W . 

Then eif(wx) = eif(w)f(x) = e 1 /(w)(a; 1 + - • - + .T r+1 ); the fact that eif(w) is a 
path implies e\f(w)f(x) = e\f(w)xj for some j . Hence (a) holds for wx. Because 
tp(eif(w)) = w, ip(eif(w)xj) = ip(e\f{w))x = wx, i.e., (b) holds for wx. 

Now consider e\f{wy) — eif(w)(yi + • • • + y r ). If the path e\f(w) ends at a 
vertex i ^ r + 1, then e\f{wy) = e\f{w)yi ^ 0. The path eif(w) begins at vertex 
1 so if it were to end at r + 1 it would equal p'yi . . . y r for some path p' which would 
imply w — ip(eif(w)) = ip{p'y\ . . .y r ) = ip{p')y r whence wy — ip{p')y r+1 = 0, 
i.e., wy ^ W. We conclude that e\f{w)f(y) is non-zero and therefore equal to 
e\f(w)yi for some i. Hence (a) holds for wy. So does (b) because ^{e\f{wy)) = 
ip{eif{w)yi) = ip(e!f(w))y = wy. 

This completes the proof that (a) and (b) hold for all w G W. Item (b) implies 
that {eif(w\) | A G A} consists of different paths. The injectivity of / follows. □ 
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7.4. We will follow the strategy in iH] and [19] and use the following theorem 
of Artin and Zhang to show that the map / : B —> kQ induces an equivalence of 
categories QGr(£>) — > QGr(fcQ) via the functor kQ — . 

Proposition 7.2. 3 ( Prop 2.5] Let B and D be N-graded k-algebras such that 
dimfe Bt < oo and dirm- Di < oo for all i. Let f : B — > D be a homomorphism of 
graded k-algebras. Z/ker/ and coker/ belong to Fdimi?, then D (E)b — induces an 
equivalence of categories 

CrF) 

(7-1) QGrB -)• — - 

IB 

where 

T b = {M £ GrL> | M B £ FdimB}. 

We now proceed to prove that the hypotheses of Proposition 17.21 hold for the 
map / : B — >• kQ and that the category in (|7-1[) is equal to Fdim(fcQ). 

Lemma 7.3. cf. [19] Lemma 2.2]. Let f : B — > kQ be the homomorphism in 
Proposition \7. 1\ and write {kQ)B n for the left ideal of kQ generated by f(B n ). For 
all n > 0, 

(kQ)B n = kQ> n . 

Proof. Write D = kQ. 

We will prove that DoB n = D n for all n > 0. This is certainly true for n = 0. 

Since eif{x) — Xi and eif(y) — yt, DqBi = D\. We now argue by induction on 
n. If D Q B n _x = D n _i, then 

D B n = Do(B t ) n = D () (Bi) n ^ 1 Bi = D n - X B X = B n ^D B x = D n _ 1 D 1 = D n . 

This completes the proof that DgB n = D n for all n > 0. Hence DB n = D> n . □ 

Lemma 7.4. The cokernel of the homomorphism f : B —> kQ in Proposition \ 7.1\ 
belongs to FdimB. 

Proof. Write D = kQ. 

By PH Lemma 2.2], coker(/) belongs to Fdim(B) if f(B m )D C f(B m ) and 
f(B m )Di C f(B m+1 ) for some m £ N. We will show that f(B r+ i)D C f(B r+ i) 
and f(B r+1 )D 1 C /(B r+2 ). 

Claim: If the letter a; appears in in G W\ there is an arrow a such that /(w) = da 
for some <i £ feQ. 

Proof: If w = w"xw' for u;', to" £ W, then /(to) = f{w"){xi H hx r+ i)/(w') = 

f(w"x)eif(w') because all arrows x% end at vertex 1. However, exfiw') is a path 
by the statement (a) in the proof of Proposition 17.11 In particular e\f{w') = d'a 
for some arrow a and some path d' . Hence f(w) = f(w"x)d'a for some arrow a. 

Suppose w £ B r+ i. Since y r+l — 0, at least one x appears in w. Therefore 
f(w) = da for some arrow a and some d £ kQ. 

Hence f(w)ej = daci is either or da. In either case, f{w)ei £ f{B r+ i). There- 
fore f(B r+1 )D G f(B r+1 ). 

Now consider f{w)D\. If a ends at vertex r + 1, then f(w)Q± = {0, cZaav+i} and 
dax r +i = daf(x) — f(wx) £ f(B r+ 2)- If a ends at vertex i ^ r+1, then f{w)Q\ = 
{0,daxi,dayi} and daxi = f(wx) £ f(B r +2) and i>at/i = f(wy) £ f(B r +2). This 
completes the proof that f(B r +i)D\ C f{B r+ 2). 

Therefore [HI Lemma 2.2] implies coker(/) belongs to Fdim(i3) □ 
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The proof of the next result is essentially identical to that of [19l Prop. 2. 3]. 
Proposition 7.5. T b = Fdim(fcQ). 

The next theorem now follows from Propositions 17. 1[ 17.21 17.51 and Lemma 17.41 



Theorem 7.6. Let /:£?—>■ kQ be the homomorphism in Proposition \ 7.1\ The 
functor kQ ® b — induces an equivalence of categories 

F : QGr(B) QGr(fcQ). 

Furthermore, 

(1) F restricts to an equivalence between qgr(_B) and qgr(/cQ); 

(2) F(F(l)} Si F(F)(1) for all T £ QGr(B); 

(3) if O is used to denote both the image of bB in QGr(_B) and kQkQ in 
QGr(fcQ), then F{0) = O. 

7.5. The Pisot number a. Let a be an algebraic integer belonging to R. We call 
a a Pisot number if a > 1 and all its Galois conjugates have modulus < 1. We refer 
the reader to [13] for basic information about Pisot numbers. 

By [8], the polynomial f(x) := x r+1 — x r — ■ ■ ■ — x — 1 is irreducible for all r > 1 
and 

(7-2) a := the unique positive real root of f(x) 

is a Pisot number. As remarked in [5], the as are monotonically increasing and 
converge to 2 as r increases. 

In p. 3], the (r + l) s * multinacci number w r +i is defined to be the positive 
solution of the equation 

1-t-t 2 t r+1 . 

Thus, u> r+ i — oT 1 . 

When r = 1, a := 1+ % > ^ ne Golden Ratio. When r = 2, a is the Tribonacci 
constant, the limit of the ratio t n /t n —\ of successive terms in the Tribonacci se- 
quence defined by t n — t n -\ + tn-2 + in-3 and to = 1, ti = 2, ti = 4. Recall, t n is 
the dimension of the degree n component of the algebra k(x,y) / (y 3 )- 

The following result, which concerns the growth of the coefficients of the power 
series expansion of the rational function Hs(t), is probably implicit, if not explicit, 
in the literature. 

Proposition 7.7. Let B — k(x,y)/(y r+1 ). Then 

dim_B„ a r+2 
hm = ; r — . 

Ti-Nx) ot n 1 + 2a + 3a 2 H h (r + l)a r 

Proof. By Proposition 13. 11 

1 + * + • • • + t r 



H B (t) = 
1 ) whic 
H B (t) 



1 - t ' 

The denominator is t r+1 f(t~ 1 ) which has a simple zero at a" 1 so 

ca h(t) 



1 - at g(t) 

for some c € K, where (1 — at)g(t) is the denominator of Hg(t) and h(t) is some 
polynomial. It follows that 



ca = lim HbMO- — od). 

t-m- 1 
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Since — at) is a ratio of polynomials that vanish at a -1 , l'Hopital's rule 

tells us that 

a r + 2 

ca = hm H B {t)(l - at) = — — — ■ 

t-s-Q- 1 1 + 2a + 3ar + • • • + (r + l)o; r 

On the other hand, 

oo oo 

H B (t) = caY^ a l t l + di? 

i—0 i=0 

where the second term is the formal power series expansion of h(t)/g(t). However, 
since a is a Pisot number all the zeroes of g(t) lie outside the unit disk and therefore 
lim^oo di = 0. But 

dimS„ d n 
= ca H 

a n a n 

so the result follows. □ 

7.6. We are now ready to compute the Grothendieck group Ko(qgr(B)), first as a 
Z[t ±1 ]-module then as an ordered abelian group with order unit. 



Theorem 7.8. Let Q be the quiver at the beginning of section \ 7.3\ There is an 
isomorphism 

7St ±l \ 

ifo(qgr(B)) = K ( qg r(kQ)) - A 



{1-t t r + r ) 

of "E^^-modules under which [O] i— > 1 and [J-{— 1)] = t[F] for all T G qgr(S). 

Proof. We will use the localization sequence /fo(fdim(/cQ)) — > Ko(gr(kQ)) — > 
Ko(qgr(kQ)) — )• to compute K${qgr(kQ)). 

Let P be the exact subcategory of projective objects in gr(kQ). The inclusion 
P — > gr(kQ) induces a group homomorphism A"o(P) — > Ko(gr(kQ)). Since kQ has 
finite global dimension (=1) this map is an isomorphism. The indecomposable 
projectives in gr(kQ) are the graded modules Pi := (kQ)ei, i £ Qo, and their twists 
Pj(n), n e Z. Let pi denote the class [Pi] in K {gr(kQ)). Thus A" (gr(fcQ)) is a 
free Z[f ±:L ]-module with basis p\ Pr+i- 

Let Vi, i € Qo, be the 1-dimensional simple graded left fcQ-module supported 
at i and concentrated in degree 0. The Vis belong to fdim(fcQ). Every object in 
fdim(fcQ) has a composition series whose factors are isomorphic to twists of the V^s. 
By devissage ATo(fdim(fcQ)) is the free Z[t ±1 ]-module with basis the classes [Vi], 
1 < i < r + 1. Let V{ be the image of [Vi] in Ko(gr(kQ)) under the natural map 
Ko(fd\m(kQ)) — > Ko(gr(kQ). The localization sequence tells us that Ko(qgr(kQ)) 
is isomorphic as a Z[t ±1 ]-module to -Ko(gr(fcQ)) modulo the submodule generated 
by vx, . . .,v r+1 . 

The minimal projective resolution of V, in gr(fcQ) is 

oeft _1 (») 

so 

Vi = [Pi\- Y i P s(a){-t)}=Pi-t Y Ps(<*)- 
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Hence Ko(qgr(kQ)) is isomorphic to ©[ij 1 ^* 1 ]^ modulo the the relations 
Pi=t ^2 Pa(a), l<i<r + l. 

a£h- 1 (i) 

These relations are p\ — t(j>\ + • • • + p r +i) and Pi = tpi-\ for i = 2, . . . , r + 1. The 
relations imply that pi — t l ~ 1 pi for i = 2, . . . , r + 1 and p\ = t(l + t + ■ ■ ■ + t r )p\. 
Hence Ko(qgr(kQ)) is isomorphic to the rank one free module Z[i ±:L ]pi modulo 

the relational = t(l + t-\ \-t r )p 1 . Since kQ = Pi©- • -®P r +i, [O] = (1 + iH h 

t r )pi — t~ Y p\ so Ko(qgr(kQ)) is also generated by [O] as a Z[t ±1 ]-module. Hence 
Ko(qgr(kQ)) is isomorphic to the rank one free module Z[i ±1 ] • [O] modulo the 
relation [O] — t(l + t+ ■ ■ ■ + t r )[0}. By sending [O] to 1 we obtain an isomorphism 

*o(qgr(*g)) = 

of Z[t ±1 ]-modules. It is a tautology that = t[J"]. □ 

We need a special case of the following result of Frougny and Solomyak. 

Theorem 7.9. [13l Thm. 2] Let /(x) = x m - oil'" -1 a m where a t G Z and 

Oi\ > a2 > • • • > a TO > 0. Then 

(1) /(x) /las a unique positive root, f3; 

(2) f3 is a Pisot number; 
(3) 

OO s 

zr 1 ]ni> = Q { ]T a ^ I a, e {0,1,..., [/?]}}. 

s— i— — s 

To describe the order structure on ifo(qgr(-B) we embed it in (K, +). 

Theorem 7.10. Let a be the unique positive root of x r+l — x r — ■ ■ ■ — x — 1. 

(1) There is an injective group homomorphism K${qgr B) — > M given by [O] i— > 
1 and [G(— n)] \— > a n that maps Ka(qgr B) isomorphically to 1[a]. 

(2) The image of the positive cone in Ko(qgr B) under the homomorphism in 

(i) is i+nz[a] = z[«- 1 ]ni+. 

Proof. (1) Since the constant term in the minimal polynomial of a is 1, Z[a] = 

Z[o: _1 ]. The minimal polynomial of a -1 is 1 — t t r+1 so there is a Z-algebra 

isomorphism 

(1 -t i r+1 ) 1 J 

Combining this with the description of Kg(qgr B) in Theorem 17.81 gives a Z[£ ±:L ]- 
modulc isomorphism K^(qgr B) — > Z[a] where t acts on Z[a] as multiplication by 
a- 1 . 

(2) If ai G N, then aia 1 <H- i)® ai ] under the isomorphism in (1) so Theorem 
17.91 implies that given 7 G Z[a] (~l M>o there is an object T G qgr B such that the 
isomorphism in (1) sends [J 7 ] to 7. 

It remains to show that if T G qgrB, then [J 7 ] G Z[ct] n M + Since qgrS is 
equivalent to mods', A' (qgr£>) = Kq(S) = lim K (S n ). We will write elements of 
Z r+1 as column vectors. 



2 At present we are unable to prove this without using the equivalence qgr_B = modS but we 
hope to find an alternative proof that relies only on arguments involving B and kQ. 
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From now on we consider the directed system Ko(S r ) — » Ko(S r +i) —>■•••. Hence 
in all that follows n is assumed to be > r. 

The algebra S n is a product of (r + 1) matrix algebras of sizes b n , b n -i, . . . , b n - r 
so we make the identification 

K (S n ) = Z r+1 

with K (S n )>o = N r+1 and order unit [S n ] — (b n , . . . , 6„_ r ) T . 

It follows from the Bratteli diagram for the inclusion <f> n : S n — > S n +i in Propo- 
sition [5J] that the induced map Ko(S n ) — > Ko(S n +i) is left multiplication by 







n 


i 


1 ■• 


!\ 






1 





■• 





(7-3) 


M := 





1 


■• 









V° 





•• 


• 1 o) 



(One can check that M ■ [S n ] — M(b n , . . . , b n - r ) T = [iSn+i] because b n +i = b n + 
■ ■ - + 6„_ r .) The directed system Ko(S r ) — > Ko(S r +i) —>••■• is therefore isomorphic 
to 

Z r +1 ^ Z r+1 Z r+1 . . . . 

The vector u = (i?o, ■ • • , u r ) where 

w r = a r , 
v r -i = a r + a' , 



i>i = a + a + • • • + a, 

r+l 

«o = a , 

is a left a-eigenvector for M. Since vM = av, the diagram 



(7-4) 



A I 



>z r 



r+l 



A I 



>Z 



r+l 



A I 



commutes. Since the entries of v are positive, the vertical maps a n v- send W +1 to 
R>o- Hence Ko(S)>o C K>o- Since the entries of a~ n v belong to Z[a], the vertical 
maps send W +1 to~Z[a\. Hence K Q {S)> C K> n Z[a\. ' □ 



7.6.1. Remark. The order unit in K (S) = Z[a] is the image of [S r ] — (2 r , . . . , 2, 1) T 
under the left-most vertical map in (|7-4j) . One can replace v by a non-zero scalar 
multiple of itself in the vertical maps of (|7-4j) to make the order unit 1 . 

7.7. Let M G qgr£>. There is an exact sequence 



c(-*) c * -> 0{-i) di -> X -> 



:S2 



S. PAUL SMITH 



for a suitable set of non-negative integers c, and di only finitely many of which are 
non-zero. We define 

PM(t) ~^2(di -Ci)t\ 

i 

Under the isomorphism Ko(qgr B) —> Z[a], [O] i-> 1, [0(— 1)] i-> a, the image of 
[M] in Z[a] ispx(a _1 )- 

Corollary 7.11. /f M. and N belong to qgrB and PM{ a ~ r ) < PA/"^ -1 )' ^en 
N = M ® T for some T G qgrB. 

Proof. The hypothesis implies that [A/] — [.M] > so Theorem 17.101 implies that 
[A/] - [M] = [J 7 ] for some T G qgrB. Hence [A4 © J 7 ] = [TV] and therefore 
M. ® J- ® Q = N @Q for some Q G qgrG by the definition of Kq. But multi-matrix 
algebras are unit regular rings so S, being a direct limit of such, is also unit-regular. 
By [15l Thm. 4.5] we can cancel Q to obtain the claimed result. □ 



8. The perspective of non-commutative algebraic geometry 

In the language of non-commutative algebraic geometry, Proj rac -B, which is de- 
fined implicitly by declaring that Qcoh(Proj„ c B) :— QGr£>, is an affine nc-scheme 
because its category of "quasi-coherent sheaves" is equivalent to a category of mod- 
ules over a ring. 

8.1. Skyscraper sheaves associated to elements of X. As in section l6?2l we 
write X for the set of sequences zqZ\ ... of 0s and Is having at most r consecutive 
Is. Elements z and z' in X are equivalent, denoted z ~ z', if z>„ = z' >n for some n. 

Given z G X, let M z be the point module defined in section 11.51 and let O z be 
M z viewed as an object in QGrB; i.e., O z = f3*M z . 

Proposition 8.1. Let z, z' G X. Then O z = O z > if and only if z ~ z' . 

Proof. See section [TTSl □ 

Proposition 8.2. Suppose k = ¥2- If M is a point module for B, then f3*M = O z 
for some z G X. 

Proof. Let eo, e\, . . . be a homogeneous basis for M with deg = i. Define Z{ G F 2 
by y-ei = 2:^+1. Then Z0Z1Z2 ... is a sequence of 0s and Is and every 1 is followed 
by a because y 2 = 0. □ 

Proposition l8.1[ sets up a bijection between the equivalence classes of the Penrose 
tilings and certain "points" on Proj nc B. 

Proposition 8.3. If k ^ ¥2 there is a point module M , such that f3*AI is not 
isomorphic to any O z , z G P. 

Proof. Let a G k — {0, 1}. Let A = A0A1A2 ... be a sequence in which each Ai 
belongs to {0, 1, a} with the restriction that if Aj ^ 0, then A^+i = 0. Let M be 
the graded vector space with basis eo, ei, . . . and dege^ = i. Make M a graded left 
B-module by declaring that 

x.ei = e i+ x y-ei := Aje i+ i. 

If a appears infinitely often in A, then /3*M is not isomorphic to any O z . □ 
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8.2. Proj„ c -B is a "smooth non-commutative curve". Let X be an irreducible 
algebraic variety. Then X is a smooth algebraic curve if and only if Ext 2 ^^ is 
identically zero and ExtQ cohx is not. 

Given that fact, the next result suggests that Proj„ c B might be thought of as a 
smooth non-commutative curve, albeit of a strange kind. 

Proposition 8.4. Extq GrB is identically zero anrfExtQ GrB is not. 

Proof. Since S is a direct limit of semisimple fc-algebras, the main result in [5] tells 
us that the global homological dimension of S is at most 1, i.e., Ext 5 is identically 
zero. Since S is not a semisimple ring it does not have global dimension 0. □ 

8.3. "Dense points" in Proj, lc S. The space of Penrose tilings modulo isometry 
is a coarse topological space, i.e., every point in it is dense. 

In section [LBI (see Proposition [13), we observed that ExtQ GrB (O z , O z i) ^ for 
all z, z' G X. We now explain why this can be interpreted as a "density" result. 

First, we think of the isomorphism classes of the simple objects in QGr B as 
playing the role of "points" on the non-commutative curve Proj nc B. 

Let P be a finite topological space satisfying the To condition. The category of 
such topological spaces is equivalent to the category of finite posets. We make P a 
poset by declaring that x < y if x € {y}. 

Let I(P) be the incidence algebra of P. The isomorphism classes of simple left 
/(P)-modules are in bijection with the points of P. If V x and V y are simple left 
modules associated to distinct points x,y 6 P, then Ext}(p) (V x , V y ) 7^ if and only 
if y covers x which means that x < y and if x < z < y, then z € {x, y}. (Ladkani's 
result [2TJ Lemma 2.7] that the category of sheaves of finite dimensional vector 
spaces on P is equivalent to the category of finite dimensional right /(P)-modules 
persuades the author that I(P) is a "coordinate ring" of the topological space P.) 

In particular, 

Ext] (P) (V x ,V y )^0 => xeM. 

Conversely, if x S {y}, there is a sequence of points x = xo < X\ < • • • < x n = y 
such that Ext I f P \(y xi ,V Xi+l ) ^ for all i. 

Since O z depends only on the equivalence class [z] of z in X/*~, this result about 
incidence algebras suggests we might interpret the fact that ExtQ GrB (0 2 , O z i) / 
for all z, z' € X as saying that "every [z] is in the closure of every {[2']}" , i.e., every 
point in X/~ is dense. As we said, this is indeed the case. 

Appendix A. Penrose tilings 

We have used Griinbaum and Shepard's book [16] as our standard reference for 
tilings. We have also found the books by Senechal [2Hj and Sadun [37] helpful. This 
appendix follows [121 Ch. 10] quite closely. 

A.l. Tilings of the plane. For our purposes the following definitions suffice. A 
tiling T = {Ti, T2, . . .} of the plane is a countable family of closed subsets Tj C M 2 
such that 

(1) the union of the T 4 s is M 2 ; 

(2) each Tj is a polygon, not necessarily convex, and is the closure of its interior; 

(3) the interiors of the X^s are pairwise disjoint; 

(4) if Ti n Tj ^ 0, then % n Tj is an edge of T, and an edge of T r 
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Let T={Ti,T 2 ,...} and V = {T{, T' 2 , . . .} be tilings of the plane. We say Ti and 
7i are congruent if there is an isometry a of the plane such that {ctTi, crX^, . . .} = 
{T{,T2, . . .}. We say 71 and T2 are equal or the same if there is a positive real 
number A such that {ATi, AT2, . . .} is congruent to T' . 

An isometry of the plane is called a symmetry of Tif {cTi, aT 2 , ■ • ■} = {2i, T 2 , . . .}. 

A. 2. Prototiles. A set of closed polygons p%, . . . ,p n is called a set of prototiles 
for the tiling T — {T±, T 2 , . . .} if every Tj is congruent, directly or by reflection, to 
some pj . 

A. 3. Kites and darts. Let r = 1+ % and 9 = j. A quadrangle with sides of 
length 1, 1, r, r and interior angles 29, 29, 29, 49 is called a kite. A quadrangle with 
sides of length 1, 1,t, t and interior angles 9, 9, 29, 69 is called a dart. We color 
the vertices of the kite and dart as follows: on the kite the vertex at the angle 49 
and the vertex opposite it are colored black and the other two vertices are colored 
white; on the dart the vertex at the angle 69 and the vertex opposite it are colored 
white and the other two vertices are colored black. See the picture on [T6J p. 539]. 
A tiling T of the plane is called a Penrose tiling if 

(1) the kite and dart form a set of prototiles for T; 

(2) whenever a point is a vertex of more than one tile it is the same color on 
each of those tiles. 

Condition (2) is called a matching rule. 

A. 4. v4-tiles. Cutting a kite along its axis of symmetry produces two congruent 
isoceles triangles that have sides of length 1, r, r and acute interior angles. Cutting 
a dart along its axis of symmetry produces two congruent isoceles triangles having 
sides of length 1, 1, r and an obtuse interior angle. The area of a triangle coming 
from a kite is bigger than that of a triangle coming from a dart. We call the two 
triangles A-tiles and label the larger one with the letter A and the smaller with 
the letter a. The vertices of the A-tiles are colored by inheriting the colors of the 
vertices on the kite and dart. 

Given a Penrose tiling T we can cut each kite and dart in it along its axis to 
produce a new tiling of the plane by triangles. The triangles A and a form a set of 
prototiles for the new tiling. We call the new tiling an A-tiling. 

We can reverse this process provided we impose a matching rule for the A- 
tiles that involves matching the color of common vertices and matching certain 
orientations of the sides of the triangles [16j pp. 538-540]. A tiling T' for which the 
two A-tiles form a set of prototiles is called an A-tiling if the matching rules are 
satisfied. Such an A-tiling T' can be converted to a Penrose tiling by kites and 
darts if we delete all edges that join vertices of the same color or, equivalently, by 
"amalgamating the A-tiles in mirror image pairs" [16] p. 540]. 

A. 5. £?-tiles. We can form an isoceles triangle with sides of length r, r, 1 + r by 
placing an A-triangle next to an a-triangle in such a way that coincident vertices 
have the same color. We label this new triangle with the letter B. The color of the 
vertices of B and the orientation of its sides are inherited from those of A and a. 

Given an A-tiling T we can delete certain edges so as to amalgamate adjacent 
A- and a-tiles in a unique way to form B-triangles. All the a-tiles disappear in this 
process so we obtain a new tiling having B and A as prototiles. We now replace 
the label A by the letter b so the new tiling has B and b as prototiles. The triangles 
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B and b are called S-tiles and we call the new tiling a B-tiling. The area of B is 
bigger than that of b. 

This process of passing from an A-tiling to a £>-tiling is called composition. 

A similar composition process may be applied to a B-tiling to produce an A- 
tiling: one deletes edges so as to amalgamate adjacent B- and 6-tiles, subject to 
matching rules, to form a triangle congruent to tA by which we mean a copy of A 
scaled up by a factor of r. Every b tile disappears in this process and one now has 
a tiling with prototiles tA and B = ra We shrink the r A-tiling by a factor of r to 
get a genuine A-tiling. If we wish to we can then delete all edges that join vertices 
of the same color to produce a genuine Penrose tiling by kites and darts. 

A. 6. Penrose sequences. Following [16j P-568], we now explain how to assign to 
each Penrose tiling a sequence z zi . . . of Os and Is. 

Let T be a Penrose tiling and p S M 2 a point that does not lie on the edge 
or axis of symmetry of any kite or dart. Cut each kite and dart along its axis of 
symmetry to form an A-tiling. We set zq = if p is in an A-tile and set zq = 1 
if it is in an a-tile. We now compose to obtain a B-tiling and set z\ — if p is in 
a i3-tile and set z\ = 1 if it is in a 6-tile. We now apply the composition process 
to this £>-tiling to get a tA tiling, shrink by a factor of r, and determine z-i in 
the same way we determined zq. Notice that Z\ = if zq = 1 because all a-tiles 
are absorbed into B-tiles when composing an A-tiling to get a £>-tiling. Likewise, 
z% = if z\ = 1 because in composing a B-tiling to get an A-tiling all 6-tiles are 
absorbed into r A-tiles. 

We repeat this ad infinitum to produce a sequence zqZ\ ... in which each 1 is 
followed by a 0. Every infinite sequence of 0s and Is without adjacent Is is obtained 
from some Penrose tiling 7~ and point p |16[ Thm. 10.5.9]. To prove this one must 
construct a Penrose tiling from each such sequence; the proceedure is explained at 
[TBI p. 568]. Some sequences lead to a tiling that fills up only a half-plane or a sector 
with angle 7r/5; one then fills the whole plane by reflection(s). 

The sequence depends on the choice of p. However, if one picks a different point 
p' , then after a certain number of compositions p and p' end up in the same tile 
whence the sequence for (T,p) is eventually the same as the sequence for (T,j/). 
In the vernacular, the sequences have the same tail. Conversely, two sequences that 
have the same tail correspond to two points in the same tiling. 

If a is a symmetry of T the sequences associated to (T, p) and (7~, &p) are the 
same. Conversely, if the sequences for (T,p) and (T',p') are identical, then T and 
T' are the same and p' is the image of p under some symmetry of T ■ 

Appendix B. Classification of all point modules for C(x,y)/(y 2 ) 

B. l. Point module sequences. A point-module sequence for C(x, y)/(y 2 ) is a 
sequence of points a = ao, ax, ■ ■ ■ on the Riemann sphere with the property that if 
di 7^ oo, then cij+i = oo. Two such sequences a and b are equivalent if there is an 
integer n such that a, = hi for alH > n. 

B.2. Point modules. If M = Ceo © Cei © • • • is a point module for <C(x,y) / \y 2 ) 
with dege^ = i we associate to M the point-module sequence a(Af) = (ao, ai, . . .) 
defined by 
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Conversely, if b is a point-module sequence there is a unique-up-to-isomorphism 
point module M such that a(M) = b. 

Proposition 10.1. If M and N are point modules, then (3* M = (3*N if and only 
if a(M) is equivalent to sl(N) . 

B.3. Semi-infinite paths. There is a map <]/ from the set of point-module 
sequences to the set of semi-infinite paths p — popi ... in the directed graph 



c 




that begin at the vertex labelled 0. If a = a ai ... is a point-module sequence, 
define ^(a) = popi ... as follows: if ai ^ oo, then pi is the arrow labelled C; there 
is then a unique way to assign arrows labelled oo to the other ctjS so that popi ■ ■ ■ 
is an infinite path starting at 0. 

The fiber of \P over a path poPi ■ ■ ■ beginning at is a product of copies of C 
and {oo}. For example, the fiber that contains ooloo2cooo3oo ... is 

{oo} x C x oo x C x {oo} x {oo} x C x {oo} . . . 
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